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IMPROVED BIT ERROR RESILIENCE FOR 
AN INTERNET PROTOCOL STACK 

TECHNICAL FIELD OF THE INVENTION 

5 The present invention generally relates to the Internet Protocol (IP), and more 
particularly to unproved bit error resilience for an IP protocol stack based on a 
secure link layer, as well as a method and system for protectmg header information 
in header compressed packets. 

10 BACKGROUND 

The Internet Protocol (IP) is the underlying network layer protocol for routing packets 
on the Internet and other similar networks. The Internet Protocol is an internetwork 
protocol, and provides a means for communication across linked networks. The linked 

15 networks that form the overall internetwork are normally referred to as subnetworks. 
Whereas frames are used for transmitting data on subnetworks, so-called IP datagrams 
are the "envelopes" for transmitting data across the internetwork. In general 
discussions, frames as well as IP datagrams are often referred to as packets. As the IP 
datagrams cross a subnetwork, they are normally encapsulated in the frames of that 

20 subnetwork, and upon arrival to a router, the datagrams are extracted from the frames 
and repackaged into the frames of the next subnetwork. 

The two main schemes that have been adopted by the Internet community to 
encapsulate and transmit IP datagrams, i.e. IP packets, over point-to-point links are die 
25 Serial Line Internet Protocol (SLIP) and the Point-to-Point Protocol (PPP). While 
SLIP is the original protocol, PPP is the predominant framing protocol since it also 
works with other protocols such as the Internetworking Packet Exchange (IPX) 
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protocol. For example, PPP is commonly used together with the High-level Data Lmk 
Control (HDLC) Protocol, and often for Internet connections over dial-up lines where 
PPP links are established between users and service providers. 

5 Applications for IP-based networks generally access the network resources through 
two interfaces, the Transmission Control Protocol (TCP) and the User Datagram 
Protocol (UDP). Both of these protocols reside in the transport layer between the 
applications on the application layer and the Internet Protocol on the network layer. 
While TCP is a connection-oriented protocol with features for providuig reliable 
10 delivery of data, UDP is a connectionless protocol without the reliability present in 
TCP. UDP gives applications a dkect interface to the Internet Protocol and the ability 
to address a particular application process running on a host without establishing a 
connection session, as is required by TCP. In many cases, when an entire transmission 
can be effectuated in just a few UDP packets, UDP provides for much more efficient 
15 communication compared to TCP. Establishing a TCP connection session would just 
take too much time in proportion to the data to be sent. In addition, applications and 
protocols designed for delivermg delay-sensitive real-time data such as voice or video 
typically use UDP as their transport layer protocol. If a packet of voice or video is 
lost, retransmission is usually not practical since the retransmitted information would 
20 be out of synchronization with the current data. Consequently, for delay-sensitive real- 
time data, the acknowledgment-and-retransmission services offered by TCP has low 
practical value, and instead UDP is utilized. 

To improve transmission efficiency in general, and for PPP links of low and medium 
25 speed in particular, different techniques for compressing the headers of IP/UDP and 
IP/TCP packets have been devised. For example, RFC 2507 and RFC 2508 of the 
Internet Engmeering Task Force (IETF) specify Internet standards on IP header 
compression applicable to IPv4 headers and IPv6 base and extension headers, TCP and 
UDP headers, as well as encapsulated IPv4 and IPv6 headers. In particular, RFC 2507 
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and RFC 2508 The IETF RFC 2507 and RFC 2508 are hereby incorporated by 
reference. 

Header compression reduces the negative impacts of large IP headers significantly, and 
5 allows efficient bandwidth utilization. Among other things, header compression 
reduces header overhead, and thus less bandwidth is required for the headers. It also 
reduces the packet loss rate for any given bit error rate, because fewer bits are sent per 
packet compared to full header packets. 

10 The key feature that allows efficient header compression is that in a packet flow most 
header fields are identical in consecutive packets. For simplicity one may thdnk of a 
packet flow as all the packets sent from a particular source address and port to a 
particular destination address and port using the same transport protocol. A basic 
principle for compressing the headers of a packet flow is to send a packet with a full 

15 header and establish an association between the non-changing fields of the foil header 
and a context identifier (CID), a small imique number also carried by compressed 
headers. The association between the non-changing fields and the context identifier is 
typically implemented in a header compression table in which the non-changing fields 
of the foil header are stored as a compression state. The CID identifiers in the 

20 compressed headers of subsequent packets are used to find the corresponding 
compression state in the header compression table to use for decompression. Any 
change in a header field that is not expected to change will cause the compressor to 
send a new foil header to update the compression state for the packet flow. In addition 
to the CID identifiers, the compressed headers may also include incremental changes 

25 to various header parameters. 

In order to alleviate the problem of incorrect decompression, full headers are typically 
sent occasionally to refiresh the compression state, and according to IETF RFC 2507 
each new version of the compression state for a given CID is identified by a generation 
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number. In RFC 2507, a generation number is carried by each Ml header that 
refreshes a compression state, and the compressed headers carry the generation 
number of the compression state that was used for compressing die headers. When the 
decompressor finds diat a compressed header carries a generation number other than 
5 the generation number of the compression state for that packet flow, the compression 
state is out of date and the header compressed packet must be discarded or stored until 
a new fiill header establishes a correct compression state. 

In RFC 2508, the problem of incorrect decompression is solved by a sequence counter 
10 and peer signaling. 

Fig. 1 illustrates a Ml UDP header with CID and generation association as well as a 
corresponding compressed header based on the CID and generation fields according to 
RFC 2507. The gray fields of tiie Ml header are stored as tiie compression state. The 
15 UDP checksum is normally included iti the compressed header as a safety precaution. 

Without header compression, a bit error only affects the packet actually contaming the 
bit error. However, when header compression is applied and a bit error occurs in a Ml 
header, a single bit error may cause the loss of a large number of subsequent header 

20 compressed packets. This is because the bit error will propagate mto all subsequent 
compressed headers that are ejqpanded using the compression state established by the 
faulty fiill header. If the link layer protocol utilizes a strong checksum, such bit error 
propagation is prevented because frames with bit errors will be discarded before they 
reach the decompressor. As noted in the article Low-loss TCP/IP header compression 

25 for wireless networks by Degermark et al.. Wireless Networks 3 (1997), pp. 375-387, 
this generally means that IP header compression requires the use of a secure link layer 
protocol wifli a strong checksum. 
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The bit-error resilience, also referred to as bit-error tolerance, of an ordinary IP 
protocol stack (IPv4 or IPv6) is normally based on a secure link layer protocol such as 
the High-level Data Link Control (HDLC) protocol. Fig. 2 is a schematic overview of 
a UDP/IP protocol stack based on a HDLC link layer. In this example, IP header 
5 compression in the header compression (HC) sublevel of the link layer is used for 
improvmg the transmission efficiency of the link. Fig. 2 also illustrates the existing 
checksums m a UDP/IP stack. 

The standardized secure link layer protocols of today generally have a simple error 
; - 10 detection mechanism with a checksum that covers the entire frame. As can be seen in 
? Fig. 3, which illustrates the different headers of the UDP/IP protocol stack of Fig. 2 
and the coverage of the existing checksums in more detail. The HDLC protocol 
normally has a 16 or 32 bit checksum that covers the entne HDLC frame except for 
the start and stop flags. If a bit error occurs anywhere in the fram.e part covered by the 
- 15 HDLC checksum, the corresponding packet will simply be discarded at the receiving 
end when the checksum error is detected. The other available checksums, on the UDP 
level and for the IPv4 header, would be redundant in this case. They are only used for 
extra protection to guarantee that the application packet reaches its correct destination. 

20 However, for many IP-based applications, especially those involving delay-sensitive 
real-time data, such as voice or video, the checksum error detection mechanism of the 
secure link layer is not particularly appropriate and generally leads to severe 
degradations of the application quality. In particular, for lossy links with high bit error 
rates (BER), such as radio or microwave links, or even low quality copper cables, far 

25 too many packets will be discarded because of the sfrong checksum error detection of 
the link layer protocol. On the other hand, header compression techniques used for 
improving the transmission efficiency, especially for links of low and medium speed, 
sfrongly require the use of a secure link layer. 
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In view of the above conflicting requirements on the link layer, there seems to be a 
general need to devise a new strategy for improved bit error resilience, especially for 
low and medium speed links with relatively high bit error rates. 

5 RELATED ART 

U.S. Patent 5,535,199 of July 9, 1996 relates to TCP/IP header compression X.25 
networks. The patent discloses a method and apparatus for negotiating the use of the 
so-called van Jacobsen header compression/decompression scheme between remote 

10 nodes m a TCP/IP/X.25 network, as well as a method for implementing the use of the 
Van Jacobsen header compression/decompression scheme in such a network. A 
specific Protocol Identifier (PID) in a user data field of a call request packet is used for 
indicating that the terminal issuing the call request will use TCP/IP header 
compression. The terminal receiving the call request will then either return a call 

15 accept message or a call reject message depending on whether that terminal can use 
TCP/IP header compression. 

The mtemational application WO 99/04522 published on January 28, 1999 relates to a 
system for adaptive loss-less compression of cell/packet headers in an ATM network. 
20 On the sending side, the system discriminates cells/packets, detects headers, 
compresses headers and combines compressed headers and pay loads. On the receiving 
side, the system discriminates header-compressed cells/packets, separates compressed 
headers from payload, decompresses the headers and combines the decompressed 
headers with payload to form cells/packets. 

25 

The international application WO 00/42743 published on July 20, 2000 relates to a 
method for transmitting information in data transmission flows between 
communication devices, and presents a mechanism for enhancing packet transmission 
in such a way as to avoid unnecessary fragmentation, while at the same time achievuig 
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as small a delay as possible in the transmission of packets that require real-time data 
transmission. The proposed mechanism is based on a real-time packaging principle of 
the suspend/resume type, in which part of the header information is transferred to be 
transmitted at the end of a packet after the information part of the packet. 

5 

The international application WO 95/30282 published on November 9, 1995 relates to 
a digital radio communication system incorporating bad frame detection. In order to 
have an early warning of an upcoming bad frame, error detection on a time-slot-by- 
1 time-slot basis is proposed. The error detection mechanism utilizes a signal that is 
■ao present in each time slot in both the forward and reverse links, namely the Coded 
i Digital Verification Color Code (CDVCC). The CDVCC is a 12-bit coded version of 
J the 8-bit DVCC and the redundancy of the 12-bit coded version is utilized by a 
Hamming error correction algorithm to detect the occurrence of a bit error in the 
3 decoded DVCC. An error detected in the DVCC means that the corresponding frame 
315 is also corrupted, and hence a bad frame can be detected on a time-slot-by-time-slot 
3 basis before the complete frame has been received. 

SUMMARY OF THE INVENTION 

20 It is a general object of the present invention to improve the bit error resilience for an 
IP protocol stack that is based on a secure link layer. 

In particular it is deskable to devise a new bit error resilience strategy that can resolve 
the conflicting requirements put on the link layer protocol by delay-sensitive real-time 
25 data ui high bit error rate environments on one hand and the use of header 
compression on the other hand. 

It is another object of the invention to improve the application quality, such as the 
speech quality, for IP-based real-time applications. 
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Yet another object of the invention is to provide a mechanism for protecting header 
information in header compressed packets. 

These and other objects are met by the invention as defined by the accompanying 
5 patent claims. 

The mvention is based on the recognition that for IP-based apphcations, such as 
compressed voice or video, in which the payload is built up of parameters that have 
different levels of importance for the fmal application quality, it is interestuig to 

10 propagate packets with bit errors in the less important parameters upwards in the IP 
stack for use in the application as long as the more important parameters are correct. 
The basic problem of secure link layers such as the HDLC link layer is that any frame 
with an error mdicated by the link layer checksum is normally discarded. This makes 
it impossible to distinguish between errors in higher protocol headers, errors in 

15 important application parameters or errors in less important application parameters. 
Packets with errors in less important application parameters should be allowed to 
propagate upwards in the IP stack at least up to the UDP level, perhaps all the way up 
to the application level. Packets with errors in the higher protocol headers or in critical 
application parameters should be discarded unless the errors can be corrected by an 

20 error-correcting scheme. 

Briefly, the basic idea according to the invention is to make the secure link layer 
unsecure for header compressed packets, and forward header compressed packets 
upwards in the IP stack for higher-level error evaluation, also referred to as higher- 
25 level error protection in a more general sense. This opens up for more intelligent 
handling of faulty packets, compared to just discarding them at the Imk layer. For 
example, if it can be determined at the UDP level or by an application specific 
protocol that a bit-error in a packet only affects a less important application parameter, 
that packet can probably be used by the application without seriously degrading the 
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application quality. Also, if the application specific protocol has error correcting 
capabilities, a bit error in a critical parameter can be corrected so that the 
corresponding packet can be used. This will lead to considerable improvements of the 
application quality, and uiteresting apphcations in this regard are compressed voice, 
5 compressed video or other applications with similar requirements on bit error 
resilience. 

Preferably, all packets are analyzed at the link layer to determine whether the packets 
are header compressed, and the secure link layer is made unsecure by ignoring or 

10 overriding the Imk layer checksum evaluation and forwarding the header compressed 
packets upwards in the protocol stack. Of course, it is not necessary to forward header 
compressed packets with correct link layer checksums to a higher protocol level for 
further error evaluation. Therefore, in an optimized implementation, only header 
compressed packets with faulty link layer checksums are propagated upwards in the IP 

15 stack for higher level error evaluation. 

By overriding the link layer checksum evaluation for header compressed packets and 
propagatuig them to higher protocol levels, while keeping the checksum evaluation for 
fiill header packets, the full headers can still be protected properly at the link layer to 
20 ensure that a correct foil header will be entered into the header compression table. This 
is extremely important since the compression state of the full header will be used to 
replace compressed headers for all packets until a new foil header is received. 

Although application-specific parameters are handled more intelligently at a higher 
25 protocol level, it is clearly advantageous to compensate for ignoring the link layer 
checksimi for header compressed packets by also protecting header information on the 
header compression (HC) level of the link layer. According to the invention, this is 
basically solved by elegantly introducing one or more local checksums for protecting 
specific parts of the compressed header. The basic idea according to this aspect of the 
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invention is to select a first subset of the compressed header as a local checksum, and 
protect a second subset of the compressed header by the selected local checksum. 
For example, the local checksum can be selected as a predetermined portion of the 
Context Identifier (CID) field to protect the PPP Protocol Identifier (PID) field and 
5 possibly also the CID field, or as a predetermined portion of the Generation field to 
protect the rest of the Generation field. By defining a number of such local 
checksums, and usmg the fact that higher level checksums, such as the UDP 
checksum, protect themselves, virtually all fields of the compressed header can be 
protected on the Header Compression level. 

10 

The invention offers the following advantages: 
Improved bit error resilience; 

More intelligent handling of faulty header compressed packets, while at the same 
time providmg complete protection against iacorrect full header packets; and 
15 - Improved application quality, especially for compressed voice and video. 

Other advantages offered by the present invention will be appreciated upon reading of 
the below description of the embodiments of the invention. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, together with further objects and advantages thereof, will be best 
understood by reference to tihe following description taken together with the 
accompanying drawings, in which: 

25 

Fig. 1 illustrates a full UDP header with CID and generation association as well as a 
corresponding compressed header based on the CID and generation fields; 



11 

Fig. 2 is a schematic overview of a UDP/IP protocol stack based on a HDLC link 
layer; 

Fig. 3 illustrates the different headers of the UDP/IP protocol stack of Fig. 2 and the 
5 coverage of the existing checksums in more detail; 

Fig. 4 is a schematic drawing of a simple network from the protocol stack viewpoint; 

Fig. 5 is a schematic overview of a UDP/IP protocol stack based on a HDLC link 
10 layer, according to a preferred embodiment of the invention; 

Fig. 6 A illustrates the UDP Lite header format; 

Fig. 6B illustrates a UDP Lite packet with a selective checksum; 

15 

Fig. 7 is a schematic flow diagram summarizing the basic mechanism according to a 
preferred embodiment of the invention; 

Figs. 8A-B are schematic diagrams illustratmg header compression protection for 8-bit 
20 and 16-bit CID format, respectively, for non-TCP headers compressed according to 
RFC 2507; 

Figs. 9A-B are schematic diagrams illustratmg header compression protection for 8-bit 
and 16-bit CID format, respectively, for non-TCP headers compressed according to 
25 RFC 2508; and 

Figs. lOA-B are schematic diagrams illustrating header compression protection for 8- 
bit and 16-bit CID format, respectively, for ROCCO headers. 
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DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 

Throughout the drawings, the same reference characters will be used for 
corresponding or similar elements. 

For a better understanding, the invention will now be described with reference to a 
particular example in which an IP protocol stack is running applications over a 
PPP/HDLC-based link layer. More specifically, in the following example it is assumed 
that the application is a delay-sensitive real-tune application such as voice or video, 
and that the packet flows are transported using the UDP transport layer protocol. In 
order to improve the transmission efficiency, especially for links of low and medium 
speed such as radio or microwave links, the packets are header compressed using a 
suitable header compression technique (for example RFC 2507, RFC 2508, ROCCO 
or ROCH). 

Reference overview 

Fig. 4 is a schematic drawing of a simple network from the protocol stack viewpoint. 
The network 10 comprises a first end system (IP host) 11 connected via conventional 
communication Imks with varymg bit error rates and a selectable number of 
intermediate routers 12 to a second end system (IP host) 13. The application payload is 
encapsulated in UDP/IP packets and sent over the PPP/HDLC-based links. The 
protocol stacks are processed by conventional processing systems in the hosts and 
routers. In this example, the UDP protocol and the application protocol are processed 
only in the end systems 11 and 13. 

Bit error resilience for improved application quality and secure header compression 
The HDLC-checksum is calculated for all packets and sent over the respective 
PPP/HDLC-based link, but the checksum evaluation on the receiving side is ignored 
for header compressed packets. This means that header compressed~packets are 
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forwarded upwards in the IP stack for higher-level error protection. Preferably, the 
packets will finally be propagated at least up to the UDP level where they can be 
handled by an error protection scheme diat is more intelligent than the checksum 
evaluation of the secure link layer. On the other hand, errors in full header packets are 
5 detected already at the link layer level in order to ensure that a correct full header will 
be entered into the header compression table. 

Therefore, all packets are analyzed at said secure link layer to determine whether the 
packets are header compressed or not. Preferably, this is determined at the PPP layer 
10 by analyzing the PPP Protocol Identifier (PID) byte to determine the type of payload 
in the PPP packet. Table I below illustrates the PID values for different types of 
packets, and also whether or not a faulty HDLC checksum should be used to discard 
a packet based on the corresponduig PID value. 

15 Table I 



Protocol Header Type 


PID value (hex) 


Discard packet on 
CRC error 


RFC 2507/2508 FuU header 


0061 


Yes 


RFC 2507 compressed non- 
TCP header 


0065 


No 


RFC 2508 compressed UDP 
8-bit CID header 


0067 


No 


RFC 2508 compressed UDP 
16-bit CID header 


2067 


No 


Rocco - all headers 


1 value , TBD 


No 


All other protocol headers 




Yes 



Thus, by analyzmg the PPP PID it can be determined whether the packet is a Ml 
header packet in which case the HDLC checksum evaluation is used as normal for 
discarding faulty full header packets, or a header compressed packet in which case the 
20 HDLC checksum evaluation is ignored and the packet is propagated upwards in the 
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protocol stack. It should though be understood that Table I is not exhaustive, and that 
other protocol header types such as the ROHC (RObust Header Compression) header 
and other upcoming header types can be included therein. 

5 This solution not only opens up for more intelligent higher-level handling of faulty 
header compressed packets, but also solves the problem of properly protecting full 
header packets at the link layer. This latter aspect of the uivention is very important 
since the compression state of the full header will be used to replace compressed 
headers for all packets until a new full header is received. In the case of IPv6, which 

10 has no IPv6 header checksum, the verified full header becomes even more important. 

As will be xmderstood by a skilled person, header compressed packets with correct 
HDLC checksums do not necessarily have to be subjected to fiirther higher-level error 
evaluation, since it has already been determined at the link layer that the entire packet 
15 is free of bit-errors. It is thus possible to niiaimize the higher level error evaluation 
load, and forward only header compressed packets with faulty HDLC checksums 
upwards in the IP stack for higher level error evaluation. However, for robustness and 
simplicity it is normally assumed that all header compressed packets will be forwarded 
upwards in the stack for higher level evaluation. 

20 

For more information on PPP/HDLC link layer protocol, reference is made to IETF 
RFC 1662, which is hereby incorporated by reference. 

Fig. 5 is a schematic overview of a UDP/IP protocol stack based on a HDLC link 
25 layer, according to a preferred embodiment of the invention. As indicated in Fig. 5, 
the HDLC checksum at the PPP/HDLC layer is ignored for header compressed 
packets. To compensate for ignoruig the HDLC checksum, header protection is 
introduced at the Header Compression (HC) level, and an error protection scheme for 
the UDP layer and/or the application layer that is more intelligent than the HDLC 
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checksum error evaluation is introduced for optimizing the use of the application 
infonnation sent over the links. The header protection scheme for the HC level will be 
explained in detail later on. 

5 As mentioned above, full header packets are Mly protected by the HDLC checksum to 
ensure correct expansion of compressed headers into UDP/IP headers using the 
appropriate compression state stored in the HC table. 

Header compressed packets for which the HDLC checksum evaluation at the link layer 
:io has been ignored are propagated upwards in the IP stack, and the compressed headers 
are expanded into corresponding IP headers using the HC table. According to a 
preferred embodiment of the invention, the UDP protocol and/or the application 
protocol are preferably configured with a selective error detection mechanism so that it 
can be determined whether a bit-error affects header information, important 
15 application parameters or less important application parameters. If it can be determined 
that the header information and the more important application parameters of a packet 
are unaffected by bit errors, that packet can probably be used by the application 
without seriously degrading the application quality. 

20 Compressed voice for example involves voice packets that are built up of voice codec 
parameters of different levels of importance for the final speech quality. In Fig. 5, 
such parameters are denoted by A, B, C and D. For convenience, the parameters are 
typically sorted in descendmg priority with the most important parameter first in order 
to make the selective protection easier. By using a selective error evaluation scheme, 

25 with a checksum that covers header information and appropriate parts of the payload 
A, B, an error in less important codec parameters C, D are allowed to propagate to the 
application while an error in more important codec parameters A, B will lead to the 
corresponding packet being discarded unless the error can be corrected by an error 
correcting scheme. Considerable improvements of the speech quality can be obtained 
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by not discarding header compressed packets with faulty link layer checksums, and 
instead propagating the packets upwards in the IP stack where the important voice 
codec parameters of at least some of the packets can be used. In the case of error 
correction, which requires more error protection bits, an even higher percentage of the 
packets can be utilized in the application. 

For example, the so-called UDP Lite protocol can be used for selective error 
detection at the UDP Layer. Fig. 6A illustrates the UDP Lite header format, and 
Fig. 6B illustrates a UDP Lite packet with a selective checksum. The protocol size is 
the same as for the ordinary UDP header, but the length field is replaced by a 
Checksum Coverage field, stating how many bytes that should be covered by the 16- 
bit checksum, starting with the first byte in UDP Lite header. As for the ordinary 
UDP checksum, the Source and Destination IP address is included in the checksum 
calculation. This format enables protection of a selectable part (the first part) of the 
payload, which is useful if the packets are sorted with the most important parameters 
in the first part of the packet. 

A solution where the UDP header is omitted, and the application is sent directly over 
IP (often referred to as 'raw' IP) is also possible. In that case, a corresponding 
selective checksum has to be included in the application header. 

In general, possible protection methods for the higher-level error protection may 
range from bit error detection algorithms, such as parity bits, checksums or more 
specifically CRCs to single bit or multiple bit error correction methods such as the 
Hamming algorithm. 

With reference once again to Fig. 5, the IPv4 header checksum is evaluated for full 
header packets before establishing a new context in the HC table in order to make sure 
that earlier bit errors have not propagated to the present link on the IP level. In this 
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way, the risk of high error magnification is reduced or even eliminated. Otherwise, a 
single bit error that has propagated into a full header on the IP level may result in a 
magnification of the error several hundred times. This mechanism can also be 
uitroduced for the transport layer, using UDP Lite or other selective checksum method 
5 to make sure that the packet will reach the correct destination. Checking the selective 
checksum before entering the UDP header mto the HC table will also eliminate the 
error magnification. 

Naturally, the invention is not limited to the above examples. Although the main 
10 targeted application is compressed voice or video, other applications with similar 
requirements on bit error resilience can benefit as well. Also, other link layer 
protocols than the PPP/HDLC protocol can be used for the secure link layer. 

The basic mechanism according to a preferred embodiment of the invention will now 
15 be summarized with reference to the flow diagram of Fig. 7. In step SI it is 
determined whether or not the packets are header compressed. Header compressed 
packets override the link layer CRC (step S2), and are forwarded to the HC level (step 
S3) for header error evaluation. In step S4, it is determiaed whether or not the 
compressed header is free of bit errors by means of one or more local checksums. If a 
20 bit error is detected in the compressed header, the packet is discarded in step S5. 
Otherwise, if the compressed header is OK, the packet is forwarded to the transport 
layer and/or the application layer in step S6. In step S7, a suitable error correction or 
selective error detection scheme is applied to the packet to decide whether the packet 
can be used by the application. For full header packets, it is determined in step S8 
25 whether or not the link layer CRC is correct. If the full header packet is incorrect, the 
packet is discarded in step S9. Otherwise, a compression state and context is 
established in step SIO. 
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Protecting header information of header compressed packets 

As briefly mentioned above, header information is protected on the HC level of the 
link layer in order to compensate for overriding the link layer checksum evaluation for 
header compressed packets. In the standardized header compression techniques, such 
as RFC 2507 and RFC 2508, there is no header protection at this level. 

According to the invention, protection of a compressed header mformation is basically 
accomplished by elegantly uitroducing one or more local checksums for protectmg 
specific parts of tiie compressed header. By defining a number of local checksums, 
and using the fact that higher level checksums, such as the UDP checksum, protect 
themselves, all fields of the compressed header can be protected on the HC level. 

RFC 2507 specific solution 

For the RFC 2507 header compression, we introduce a solution where x bits in the 
Header Compression CID field are used to protect the static part of the header 
compression fields, and y bits of the Generation field is used to protect the rest of the 
generation field. 

The information to be protected by the x CID bits without violating the HC standard 
has to be static. Otherwise the CID bits used for protection will vary from packet to 
packet, making it impossible to use the scheme towards a peer node that does not use 
the proposed protection method. According to a preferred embodiment of the 
invention, the x CID bits protect the CID value itself and the bits indicating fijrther 
header data ("D") and whether the CID is 8 bits or 16 bits ("0" and "1"), as well as 
the PPP Protocol Identifier (PID). 

The generation value will change with each new version of the compression state, so 
it can not be protected with the x bits, not without changing the HC table at each 
new full header. Therefore, y bits in the generation field are used as parity bits for 
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the rest of the generation bits. This will naturally reduce the number of possible 
generation values, but as long as the generation value is not repeated more often than 
every third second, the solution is still in compliance with the HC standard. 

5 The UDP checksum protects itself, since a faulty checksum normally results in a 
dropped packet at the UDP layer. The IPv4 ID is assumed to be protected by using a 
well-defmed sequence in the IPv4 ID, so that any out-of-order values can be detected 
as bit errors. Alternatively, if the end user is aware of the potential of errors in 
header compressed links along the IP route, the ID field is protected by always 

10 choosing z bits in the ID field to protect the rest of the 16 bits, in the same way as 
for the proposed CID protection. 

RFC 2508 specific solution 

For the RFC 2508 header compression, x bits in the Header Compression CID field 
15 are used to protect the static part of the header compression fields in the same way as 
for the above RFC 2507 solution. 

The sequence counter protects itself, since any faulty sequence number will result in 
discarded packet, and a request for a new full header. The UDP checksum also 
20 protects itself, since a faulty checksum normally results m a dropped packet at the 
UDP layer. 

The Delta value for the IPv4 ID is a bit more complicated to protect. Accordmg to a 
preferred embodiment of the invention, it is therefore assumed that the CID 
25 protection is used only when 1=0. If the IP end system always use an increment of 
-I- 1 for the IPv4 ID, this will be assumed as default when the context is setup by a 
full header, and no Delta IPv4 ID field will be required. However, if the increment 
deviates from normal, it is necessary to have a Delta value for the IPv4 ID to give 
information on the new incremental change of the IPv4 ID. In this case, the indicator 
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I of a dynamic Delta value is set, i.e. 1=1, and now the HDLC checksum should be 
used to detect any errors, and discard the packet if that is the case. 



The above principles for protecting header information by one or more local 
5 checksums is generally applicable to any compressed header or combination of headers 
that includes static or quasi-static header information. Accordingly, the principles of 
the invention can be used not only in connection with the RFC 2507 and RFC 2508 
IETF standards, but also together with other header compression techniques such as 
ROCCO (RObust Checksum-based header Compression) and ROHC (RObust Header 
10 Compression), which presently are working group drafts under the IETF. 

ROCCO draft specific solution 

The ROCCO header compression is a quite sophisticated algorithm originally 
developed to handle header compression over air interfaces with high bit error rates. 

[5 With ROCCO, the header compression header as well as any fiiU headers are already 
protected by a CRC mside the ROCCO header. The ROCCO header also protects 
the CID value if a multiple packet flow format is chosen. Today, only the 8-bit CID 
format is specified in the draft, and only for some of the possible headers formats. 
To be consistent with the other header compression formats, this invention also 

20 predicts the development of a 16-bit CID format in ROCCO. With reference to Figs. 
lOA-B, the proposed addition to the existing ROCCO solution is to use x bits in the 
CID field to protect the PPP PID value only, since the CID values and the rest of the 
ROCCO header are already protected. One common PID value is used for all 
headers in the ROCCO algorithm. 

25 

As already mentioned, common general protection methods range from bit error 
detection algorithms to bit error correction methods, such as the Hamming 
algorithm. For example, in order to achieve a one-bit error correction for 21 bits 
using a Hamming algorithm, 5 parity bits would be needed. (Up to 11 bits could be 
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corrected for one bit error with only 4 parity bits.) This should cover the PPP FID, 
the CID and the "1" and "D" bit in the second HC byte. If an error cannot be 
corrected, the packet should be discarded. 

The embodiments described above are merely given as examples, and it should be 
understood that the present invention is not limited thereto. Further modifications, 
changes and improvements which retain the basic underlymg principles disclosed and 
claimed herein are within the scope and spirit of the invention. 



